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Abstract 

We present a quantum error correction code which protects three quantum 
bits (qubits) of quantum information against one erasure, i.e., a single-qubit 
arbitrary error at a known position. To accomplish this, we encode the orig- 
inal state by distributing quantum information over six qubits which is the 
minimal number for the present task (see reference [1]). The encoding and 
error recovery operations for such a code are presented. It is noted that the 
present code is also a three-qubit quantum hidden information code over each 
qubit. In addition, an encoding scheme for hiding n-qubit quantum informa- 
tion over each qubit is proposed. 
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Quantum computing has become an active aspect of current research fields with the 
discovery of Shor's algorithm for factorizing a large number [2-3]. It has become clear that 
quantum computer are in principle able to solve hard computational problems more ef- 
ficiently than present classical computers [2-5]. However, the biggest difficulty inhibiting 
realizations is the fragility of quantum states. Decoherence of qubits caused by the interac- 
tion with environment will collapse the state of the quantum computer and thus lead to the 
loss of information. To solve this problem, Shor, and independently Stean, inspired by the 
theory of classical error correction, proposed the first two quantum error correction codes 
(QECCs), i.e., the nine-qubit code [6] and the seven-qubit code [7], which are able to correct 
errors that occur during the store of qubits. Following this work, many new QECCs have 
been discovered [8-21]. For the most general error model, Laflamme et al. have shown that 
the smallest quantum error correction code, for encoding one qubit of quantum information 
and correcting a single-qubit arbitrary error at an unknown position, is the five-qubit code 
[8]. On the other hand, apart from the QECCs, many alternative quantum codes have been 
proposed, such as the quantum error preventing codes (based on the quantum Zeno effect) 
[22-23] and the quantum error-avoiding codes (based on decoherence-free subspaces (DFSs) 
[24-26]. Moreover, dynamical suppression of decoherence [27-29] and noiseless subsystems 
[30-33] have been presented. 

In 1997 M. Grassl et al. [34] considered an error model where the position of the erroneous 
qubits is known. In accordance with classical coding theory, they called this model the 
quantum erasure channel. Some physical scenarios to determine the position of an error 
have been given [34]. In their work, they showed that only four-qubit error correction code 
is required to encode one qubit and correct one erasure ( i.e., a single-qubit arbitrary error 
for which the position of the "damaged" qubit is known). Also, they showed that two qubits 
of quantum information could be encoded and one erasure could be corrected by extending 
such four-qubit code, in a sense that only one additional qubit is required for encoding one 
"message" qubit on average. Clearly, this code is a very compact code for protecting one 
or two qubits of quantum information as long as the position of the "bad" qubit is known. 
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In this paper we focus on how to protect three qubits of quantum information against one 
erasure by a six-qubit code described below. According to Ref [1], six qubits are the minimal 
number to construct a code for the present purpose. The present code is also a three-qubit 
quantum hidden information code over each qubit. In addition, we propose an encoding 
scheme for hiding n-qubit quantum information over each qubit, which provi des a good 
illustration of the relationship between quantum data hiding and QECC already noted by 
cleve et al. [35] and Cerf et al. [36]. 

Protecting a few qubits of quantum information against decoherence is important in 
quantum information and quantum computing. It is presumed that the first prototype 
quantum computer will be small and quantum information will be stored through only a 
few qubits. Moreover, there is much interest arising from quantum computing network which 
is based on the connection of locally distinct nodes each carrying out a small-scale quantum 
computing [37]. In the following, we will first give a six-qubit code for protecting three-qubit 
information against one erasure. We then discuss how to perform the encoding, decoding 
and error recovery operations. 

The Hilbert space of a three-qubit system is a tensor product of two-dimensional spaces 
C 2 (qubits), i.e., C = Cf 3 . An arbitrary state of three qubits (labeled by 1, 2 and 3) can be 
expanded as follows 

\ip) 123 = a |000) + «i |001) + a 2 |010) + a 3 |011) + a 4 1 100) + a 5 |101) + a 6 |110) + a 7 |111) , 

(1) 

7 2 

where J2 \oii\ = 1; {\ijk)} forms a set of complete orthogonal states in the eight-dimensional 

i=0 

space, i,j, k G {0,1}; and we are taking the |0) and |1) states of a qubit to correspond 
to the " down" and "up" states, respectively, of a fictitious spin | particle. Using three 
ancillary qubits (1', 2', 3'), we encode the original state into 

= «o |0) L + e*i |1) L + a 2 \2) L + a 3 |3) L + a 4 |4) L + a 5 |5) L + a 6 |6) L + a 7 \7) L , (2) 

where the eight logical states are 
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|0) L = (|000) + 1 11 1>) <g> (|000) + 1 1 n>) , 

\1) L = (|000) - 1 1 11>) <g> (|000) - 1 11 1>) , 

\2} L = (|010) + 1 101>) <g> (|010) + 1 101>) , 

|3) L = (|010) - |101>) <g> (|010) - |101>) , 

|4) L = (|100) + |011>) <g> (|100) + |011>) , 

|5) L = (|100) - |011>) <g> (| 100) - |011>) , 

|6) L = (|110) + |001» <g) (|110) + |001>) , 

|7) L = (|110) - |001>) <g> (|110) - |001>) (3) 

(here, for every logical state, the left part of the product corresponds to the three "message" 
qubits while the right part of the product corresponds to the three ancillary qubits, and the 
arrangement sequence of the six qubits is 1, 2, 3, 1', 2' and 3' from left to right; to simplify 
the notation, normalization factors are omitted here and in the remainder of this section). 

Let us first briefly review some bàsics of quantum error correction codes. It has been 
shown that one can model the errors by the use of error operators A. For the general case, 
Kill and Laflamme [18] derived the following necessary and sufficient conditions on quantum 
error correction codes 

{i L \A+A b \i L ) = {j L \A+A b \j L ), (4) 

and 

(i L \A+A b \j L ) = for (i L \ j L ) = 0, (5) 

where \Íl) and are any two orthonormal basis states of the code (i.e., any two logical 
states). For the purpose of error correction, it is enough to consider errors of the type a x 
(bit flip), <7 2 (phase flip), and a y (bit and phase flip), since, by linearity, a code that can 
correct these errors can correct any arbitrary errors [9]. For a [n,k,t] code, i.e., a code 
encoding k qubits through n qubits and correcting t errors at most, the error operators 
{A a } are the tensor product of the identity on n — t qubits and t one-bit error operators on 
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the altered qubits. The one-bit error operators are any linear combinations of the àlgebra 
basis {l,a x ,a y a z } . 

The above conditions have been generalized to the quantum erasure channel [34, 36]. 
Since the positions of the errors are known, it is not necessary to separate the spaces which 
correspond to errors at different positions. For the case of correcting erasure errors, the 
error operators A a and Aj, differ from each other by one-bit error operators at the same 
positions only. Since the product of such í-error operators is also a í-error operator which 
can be written as a linear combination of the A a , it follows from Eqs. (4) and (5) that the 
necessary and sufficient conditions corresponding to the erasure-correcting case will be [34, 
36] 

(i L \A a \i L ) = (j L \A a \j L ), (6) 
(ÍL\A a \j L )=0 for (i L \ j L ) = 0. (7) 

Now we give the interpretations of the encoding (3) in terms of error correction codes. 
For the case of one erasure, the error operators A a in Eqs. (6) and (7) are the one-bit 
error operators for the "bad" qubit, which are any linear combinations of the àlgebra basis 
{1, a x , o y a z } . One can easily verify that no matter which qubit goes "bad", any two of the 
eight logical states (3) satisfy the above conditions (6) and (7). Thus, these logical states in 
(3) can be regarded as an erasure-correcting code: it can, in principle, encode three qubits 
and correct one erasure. In the following, we will show explicitly how this can be done. 

The encoding (3) can be fulfilled by the quantum CNOT (controlled-NOT) operations 
Cij, where the first subscript of dj refers to the control bit and the second to the target. 
The three ancillary qubits 1', 2' and 3' are initially in the state 1 000) . Throughout this 
paper, every joint operation will follow the sequence from right to left. Let a joint encoding 
operation on the six qubits 

U e = CyyCyv C ^C·nHyH^C^C 22' C u> , (8) 

where Hi is a Hadamard transformation on the qubit i which sends |0) — > (|0) + |1)) and 

I 1 ) (1°) - I 1 )) , thus we have 
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123 



1000)^,3,)= m L . 



(9) 



One can certainly envision situations where one might, in fact, know where the error 
has occurred (by using the methods for determining the position of an error [34]). Let us 
first consider the case in which qubit 1 undergoes decoherence. Because |0) and |1) form a 
basis for the qubit 1, we need only know what happens to these two states. In general, the 
decoherence process must be 



|e )|0) -|e ) |0) + | ei )|l), 
|eo)|l> -|e' > |0> + K>|1>, 



(10) 



where |e ) , |ei) , |e' ) and |eí) are appropriate environment states, not necessarily orthogonal 
or normalized and |eo) is the initial state of the environment. As will be shown below, during 
the restoration operation there is no need of performing any operations on the qubit 1. For 
the simplicity, we can rewrite Eq. (10) as 



|eo> |0> 
|eo) |0> 



(11) 



0> and 



where the above environment states |eo) , | ei) , |e' ) and je^) have been included in 
ï) . Let us now see what will happen to the encoded state \tp) L . After decoherence, it goes 
to 
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\Í)) L <g> |e ) = a 0j L + ai 



D L + a 2 



2) L + « 3 



3 ) + a 4 

L 



4) £ + « 5 



5 > + a 6 



6) L + a 7 



(12) 



where 



(|ooo) + 
òoo) - 
010' 

010) - 



111)) (g) (|000) + |111>) , 
ïll)) ®(|000) - |111», 
ÏOl)) (g) (|010) + |101>) , 
ÏOl)) (g) (i 010) - |101», 



4 > t 



100) + 

(|ïoo) - 
ïio\ + 



( 



Oli)) <g) (|100) + |011>) , 
Oli)) (g)(|100) - |011», 
ÒOl)) <g> (|110) + |001» , 



(| 110) - |ooi)) <g> (|110) - |001>) 



(13) 



Comparing Eq. (13 ) with Eq. (3), one can see that for each "bad" logical state in (13), 
the right part of the product, which corresponds to the encoding of the three ancillary qubits, 
is intact. We can first perform a unitary transformation on the three ancillary qubits which 
we regard as the partial decoding operation (since the qubits 1, 2 and 3 are not involved in 
the decoding operation). The decoding operation is shown as follows 



Ud — HyC 3 '2'C 3 'i> . 



(14) 



After decoding, we have 



ooo) 


+ 


111» 


® |000) , 


òoo) 




ïll)) 


<g> |001) , 


òio) 


+ 


ÏOl)) 


® |010) , 


oio) 




ÏOl)) 


® |011), 


ïoo) 


+ 


Oli)) 


® 1 100) , 


ïoo) 




Oli)) 


<g> |101), 


ïio) 


+ 


ÒOl)) 


® |110) , 


ïio) 




ÒOl)) 


<g> llll). 



7). -> ( 110) - 001)) <g> |111) . (15) 

What we need to do now is to perform an error recovery operation in order to extract 
the original state (1). It can be done by a unitary transformation on the qubits 2, 3, l',2' 
and 3', which is described by 



U r — 7l'3'2-^3'2Tl'3'2C2'2Cl'2Cl'3) 



(16) 
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where 7V 3 / 2 is a Toffoli gate operation [38], and Zy 2 is a controlled Pauli a z operation. A 
Toffoli gate operation Ty k has the two control bits corresponding to the first two subscripts 
(i, j), and the target bit k. When the two control bits are in the state |11), the state of the 
target bit will change, following |0) — > |1) and |1) — > |0) ; while when the two control bits 
are in the state 1 00) , 1 1 ) or |10) , the state of the target bit will be invariant. A controlled 
Pauli a z operation Zij has the control bit i and the target bit j, which sends the state of the 
target bit |0) — > |0) and |1) — > — |1) when the control bit is in the state |1); otherwise, when 
the control bit is in |0) , the state of the target bit will not change. One can easily verify 
that after the operation U r , the system composed of the six qubits and the environment will 
be in the state 

(|Ò00) + |ïll))®|^) 1 , 2 , 3 ,, (17) 

where 

|V>)i'2'3' = «o |000) + «i |001) + a 2 |010) + a 3 |011) 

+a 4 1 100) + a 5 1 101) + a 6 |110) + a 7 1 11 1> . (18) 

From Eqs. (17-18), one can see that the above restoration operation is actually a disen- 
tangling operation, which has made the three qubits 1', 2' and 3' no longer entangled with 
the remaining system (i.e., the three qubits 1, 2, 3 and the environment). Even though 
the three qubits 1, 2 and 3 are entangled with the environment, the information, originally 
carried by the qubits 1, 2 and 3, has been completely transferred into the three qubits 1', 2' 
and 3', and the original state (1) has been exactly reconstructed through the three qubits 
1', 2' and 3'. 

It is straightforward to extract the original state when the error occurs on the qubit 2 or 
3. To simplify our presentation, however, we will not give a detailed discussion. In the case 
of qubit 2 or qubit 3 going "bad" , the decoding operation is the same as above. If the qubit 
2 goes "bad", the error recovery operation will be T^^iZ^iT^^iCyiC^iC^^] while when the 
qubit 3 goes "bad", the error recovery operation is much simpler, i.e., Z^iCi'ïCvx- After 



performing the error recovery operations, the final state, corresponding to the case when the 
error occurs on the qubit 2 or 3, will be 



In above we discussed how to recover the original state when the qubit 1, 2 or 3 undergoes 
decoherence. From Eq. (3) one can easily see that for each logical state, the qubits 1, 2, 3 
and the qubits 1', 2', 3' are in the same GHZ states, i.e., each logical state is a product of 
two copies of a three-qubit GHZ state. Thus, the decoding and error recovery operations 
for the case of the qubit 1', 2' or 3' going "bad" are similar to those, respectively, for the 
case of the qubit 1, 2 or 3 going "bad". The only thing to be noted is that when the qubits 
1', 2' or 3' goes "bad", the subscripts (1', 2', 3', 1, 2, 3), which are involved in the above 
decoding and error-recovery unitary transformations, need to be permuted into (1, 2, 3, 1', 
2', 3'), respectively. Thus, we have (a) when the qubits 1', 2' or 3' goes "bad", the decoding 
operation is given by Í/3C32C31; (b) for the case of the qubit 1', 2' or 3' going "bad", the 
error recovery operation is given by T 132 ' Z 32 'T 132 'C '22' CwCiy, T 23 y Zai'TWCn'C^i'CW or 
Z 3 2'C2 2 'Cu', respectively. After performing the decoding and error recovery operations, the 
original state will be restored through the qubits 1, 2 and 3; while the qubits 1', 2' and 3' 
are entangled with the environment. 

It should be mentioned that the above decoherence process (10), in fact, corresponds 
to the case when qubits are represented by ideal "two-state" or "two-level" systems. In 
most cases, physical systems (partides or sòlid state devices) may have many levels, such 
as àtoms, ions and SQUIDs. If a qubit is represented by a two-dimensional (2D) subspace 
of the Hilbert space of a multi-level physical system, the interaction with environment may 
lead to the leakage of a qubit out of the 2D subspace (i.e., the space spanned by the two 
states |0) and |1) of a qubit). The decoherence process, therefore, is given by 




(19) 



or 




(20) 
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b>|0> -|e )|0) + | ei )|l)+ E 

#0,1 

|eo>|l> -I4)|0) + |e' 1 )|l)+ E K> |»> , (21) 

#0,1 

where {\i)}, together with |0) and |1) , forms a complete orthogonal basis of a multi-level sys- 
tem, and | e £ ) , |e^) are environment states. Note that during the above restoration operation, 
there is no need of performing any operations on the "bad"qubit. Thus, for the case when 
a qubit is represented by a 2D subspace of a multi-level physical system and decoherence 
happens like (21), one can still protect an arbitrary state of three qubits against one erasure 
by using the code and following the restoration operations described above. 

It is noted that for some special types of three-qubit state, it is possible that the pro- 
tection against one erasure may be done by a code with a smaller number of qubits. For 
example, one can show that the following three-qubit states 

a|001)+/3|010)+7|100) (22) 

(which, in the case of \a\ = \/3\ = \~f\ = 4=, are called "entangled W states" [39] that have 
attracted much interest recently) can be protected against one erasure through the following 
five-qubit code 

|001) -> |00001) + | 11110) , 
|010) -> |00100) + | 11011) , 

1 100) -> |00010) + 1 11101) . (23) 

In above, it has been shown that the code (3) can be used to protect three qubits 
of quantum information against one erasure. According to the theory about "connection 
between quantum information hiding and QECC" [35,36], this code should be also a quantum 
code for hiding three qubits of quantum information over each qubit. This can be easily 
understood, since the "bad" qubit is not involved in the above restoration operation (i.e., 
it does not contain any information so that it can be "thrown away" without affecting the 
recovery of the original message). In the remainder of this paper, we will give an encoding 
scheme for hide n-qubit quantum information over each qubit. 

10 



An arbitrary state of n "message" qubits can be written as follows 



i=0 



(24) 



where \ a 

i=0 



= 1; and \i) represents a general basis state of n qubits with the integer i 
corresponding to its binary decomposition. To hide n-qubit quantum information, we can 
use n ancillary qubits to encode the state (24) into 

2 n 



12. ..n 



l'2'...n' 



(25) 



where 



V'íi.n) and 



to the n "message" qubits (1,2, 
given by 



é^) are the two n-qubit GHZ states, respectively, corresponding 

/ l'2'...n' 

, n) and the n ancillary qubits ( 1', 2', • • •, n'), which are 



12.. .n 







l'2'...n' 



1 

V2 
1 

72 



(i) (i) 



« (i) 



vïï)± 



-(»)-(*) 

U\'U2 



-(»)-(*) 
^1' ^2' 



(26) 



(here, 



u 



(i) 



and 



<0 



represent two orthogonal states of the "message" qubit k, u 



(i) 

k 



l-U 



(0 



.(0 



and 



^of 



and v$ G {0, 1}; the same notation holds for the two orthogonal states 
the ancillary qubit k'). 

Since any basis state in (24) is encoded into a product of two n-qubit GHZ states, it is 
straightforward to show that for the encoded state (25), the density operator of each qubit 
is given by | (|0) (0| + |1) (1|) . This result means that the n-qubit quantum information, 
originally carried by the n "message" qubits, is hidden over each qubit after encoding the 
state (24) into (25). 

The encoding can be easily done by using Hadamard gates and CNOT gates. For sim- 
plicity, we consider the case when each basis state in (24) is encoded into a product of two 
n-qubit GHZ states both taking the same form. The encoding operation is given by 



n—1 n—1 n 

Ue = LI C n'i' ® II Cm ® #n' H n ® R Ctf , 

i=l i=l i=l 



(27) 
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where the n ancillary qubits are initially in the state |00...0) ; H n and H n > are Hadamard 
transformation operations, respectively, acting on the "message" qubit n and the ancillary 
qubit n f ] Cu/ is a CNOT operation acting on the "message" qubit i (control bit) and the 
ancillary qubit i' (target bit);C ni is a CNOT operation acting on the "message" qubit n 
(control bit) and the "message" qubit i (target bit); and C„v is a CNOT operation acting 
on the ancillary qubit n' (control bit) and the ancillary qubit i' (target bit). 

One possible application for hiding n-qubit quantum information over each qubit is 
multi-qubit quantum information secret sharing among many receivers in a network. As 
an example, let us consider this situation, i.e., Alice needs to send n qubits of quantum 
information to 2n receivers in a network, but she wishes that each receiver cannot get any 
information without other receivers' cooperation. To implement this, Alice can encode the 
state (24) of her n "message" qubits into the state (25) by using n ancillary qubits, and then 
she sends one qubit of the 2n qubits to each receiver through secure quantum channels. As 
shown above, since quantum information is hidden over each qubit of the 2n qubits after 
the encoding, it is clear that each receiver can not get any information from his/her qubit, 
if no other receivers cooperate with him. 

It should be mentioned that a general theory about quantum data hiding has been 
proposed [35]. Althoug we treat a special case that a single party cannot gain any information 
about the state, our main purpose is to wish to present a concrete encoding scheme for hiding 
n-qubit information over each qubit. This scheme also provides a good illustration of the 
relationship between quantum data hiding and QECC already noted in [35, 36], since it is 
straightforward to show that the above encoding is also equivalent to a QECC correcting 
one erasure. 

Taking into account the price which we will probably have to pay in determining the error 
position, the fact that we have to know which qubit goes "bad" (for example, if errors are 
accompanied by the emission of quanta, they can in principle be detected) is a significant 
disadvantage of erasure-error correction schemes over error correction schemes generally 
working for unknown error positions. But again, it is compensated for by the fact that we 
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need a smaller number of ancillary qubits to construct a quantum erasure-correcting code, 
for example, only one ancillary qubit is required for one "message" qubit on average as far as 
the present code. Also, as shown above, since the "damaged" particle is not involved in the 
error recovery operations, the present code can still work in the case when the interaction 
with environment leads to the leakage of a qubit out of the qubit space. 

As noted in [34], quantum erasure-correcting codes may be applied in fault tolerant 
quantum computing , which was proposed by Shor and permits one to perform quantum 
computation and error correction with a network of erroneous quantum gates [40] . Thus, the 
present code should be useful in a small-scale fault tolerant quantum computing. Moreover, 
since quantum information originally carried by the three "message" qubits is now hidden 
over each physical qubit of the code, the present code may have some other applications 
in quantum information processing and quantum communication, such as quantum secret 
sharing [41] and quantum cryptography [42]. 

In conclusion, we have presented a six-qubit code for protecting three-qubit quantum 
information against one erasure. The encoding, decoding and error recovery operations, as 
shown here, are relatively straightforward. A special feature of the error recovery method 
is that no extra ancillary qubits and no measurement are required. The present code is 
also a three-qubit quantum hidden information code over each qubit. In addition, we have 
proposed an encoding scheme for hiding multi-qnbit quantum information over each qubit. 
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